// #include<iostream>
// using namespace std;
// //比较 n - 1趟
// //第一趟比较

// //时间复杂度：O(n^2)
// //空间复杂度：O(1)
// void bubbleSort(int n,int arr[])
// {
//     //falg 定义在这表示你想判断一次循环
//     for(int i = 0;i < n - 1;i++)//趟数
//     {
//         int flag = 0;//每个循环都进行判断
//          for(int j = 0;j < n - 1 - i;j++)//比较次数
//          {
//             if(arr[j] > arr[j + 1])
//             {
//                 swap(arr[j],arr[j + 1]);
//                 flag = 1;
//             }
//          }
//          //falg 定义在哪里
         
//          if(flag == 0)
//          {
//             break;
//          }
//     }
// }
// int main()
// {
//    int arr[] = {6,5,1,2,3,4};
//    //数组名表示整个数组：
//    //1.sizeof数组名
//    //2.&数组名，代表的是整个数组
//    int size = sizeof(arr)/sizeof(arr[0]);
//    bubbleSort(size,arr);
//    for(int num : arr)
//    {
//     cout << num << " ";
//    }
//    return 0;
// }